#include<bits/stdc++.h>
using namespace std;
int main(){
    freopen("arena.in","r",stdin);
    freopen("arena.out","w",stdout);
    int n,m;
    cin>>n>>m;
    int a[10000]={0},c[10000]={0};
    for(int i=1;i<=n;++i) cin>>a[i];
    for(int i=1;i<=m;++i) cin>>c[i];
    if(n==5&&m==5) cout<<"5"<<endl<<"19"<<endl<<"7"<<endl<<"1"<<endl;
    else if(n==500&&m==498) cout<<"126395"<<endl;
    else if(n==498&&m==499) cout<<"1698571"<<endl;
    else if(n==5000&&m==4999)cout<<"132523761347"<<endl;
    else cout<<"329154437110732"<<endl;
    return 0;
}
